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Abstract. Let A be an algebra in a variety V. We study the modulization of a pointed 
A-overalgebra P, show that it is totally in any variety that P is totally in, and apply this 
theory to the construction of the enveloping ringoid 1\A, V]. 



Introduction 

Let A be an algebra of some type Q. The concept of an A-module was first studied 
in the context of category theory EL and then generalized 0] in the form of what has 



come to be known as Beck modules. Our own work on this subject [11, 12] includes the 
definition of AbL4, V], the category of A-modules totally in the variety V. This category is 
equivalent to the earlier-defined category of Beck modules, with some features which we feel 
are advantageous. 

Our previous work also included the construction of the enveloping ringoid 1>[A, V], over 
which the left modules form a category isomorphic to AbL4, V]. Table 1 shows, in the first 
column, an algebra in a familiar variety, and in the second and third columns, a familiar 
ring equivalent to the enveloping ringoid ZL4, V]. All of these examples are of varieties 
of algebras with forgetful functors to the variety of groups, although there are additional 



examples [11], [12|] which are not of this type. When a variety does have a forgetful functor 
to the variety of groups, the enveloping ringoid ZL4, V] is always equivalent to a ring, and 
the equivalence is coherent as A ranges through V |T2|. 
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A e v 


e ZL4,V] e 


Usual Name 


group G 


Z[G 


group ring 


abelian group G 


Z 


the integers 


group G in a variety of groups 


MG] 


universal V^-envelope |> 


Lie algebra L 


U{L) 


universal enveloping algebra 


Jordan algebra J 


c7(J) op 


(universal multiplication envelope) op 


commutative ring R 


R 


R itself 


ring R 


R ®z R op 


enveloping ring 



Table 1. Familiar Rings Equivalent to Enveloping Ringoids 
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In ||12||, an approach to the definition of the enveloping ringoid was given which used the 



concept of modulization, in which an object called a pointed A-overalgebra is made into an 



A-module. The discussion in [12] was limited to algebras in congruence-modular varieties V. 



The same construction was used more generally, but without being explicit about applying 



the modulization functor, in In this paper, we study modulization in detail for the 

general (not necessarily congruence-modular) case, and use modulization to construct the 
enveloping ringoid. In the process, we give a better-motivated construction of the enveloping 
ringoid than has been given previously. 

The purposes of the paper also include describing a calculus of polynomials, with its con- 
nections to the theory of pointed A-overalgebras and A-modules, and proving the simplifying 
fact that if a pointed overalgebra is totally in a variety V, then so is its modulization. Also, a 
detailed construction of the enveloping ringoid has been given only in Jll] , and there is some 
value in publishing it, along with a proof that the categories ZL4, V]-Mod and AbL4, V] 
are not just equivalent, but isomorphic. This has been a point of some confusion. 

The plan of the paper is as follows. First there is a section of preliminaries, including 
discussions of clones, and of ringoids and their modules. Then, in §|T| to §§, we define A- 
modules and pointed A-over algebras, and introduce related concepts. Next, in §|j, we discuss 
the clone Pol (A, V) of polynomials with coefficients in A, and its relationship to modules 
and pointed overalgebras. Following that, in §|| we define the ringoid Zm corresponding 
to an v4-module M, which will later be shown to be a canonical image of the enveloping 
ringoid of A. In §[F], we study the modulization functor, and show that the modulization of a 
pointed A-overalgebra totally in V is also totally in V. In §|]and §[| we study the enveloping 
ringoid, and show that the categories Z[v4, V]-Mod and AbL4, V] are isomorphic. In § |T0| , 



we define the canonical ringoid homomorphism from the enveloping ringoid to Zm- In §11 



to §|T2|, we prove that this way of constructing the enveloping ringoid is actually identical to 



one of the ways given in |TT[, although the discussion there is not as well motivated. Only in 
§ |T3| do we consider the hypothesis of congruence-modularity of the variety V, in sketching 
the simplifications in the theory of the enveloping ringoid which become manifest in that 
case. 



Preliminaries 
Category theory. We follow || in terminology and notation. 

Lattice theory. We will denote the least and greatest elements of a lattice by _L and T, 
and if L is a lattice, and a, h e L, the interval sublattice from a to b by Il[o>, b}. 

Universal algebra. The basic definitions of Universal Algebra can be found, for example, in 
0. However, we have some preferences in notation and in the way the subject is developed, 
as follows: 

In the definition of an algebra, we prefer to allow an algebra to be empty. 
If A is an algebra, we denote its underlying set by \A\. 

Recall that a type is an N-tuple of sets, where N stands for the set of natural numbers. If 
Q is a type, then we call the elements of fl n the n-ary elements of Q. 
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If V is a variety of algebras of some type, we will typically make no distinction between 
the category of algebras in V, and V itself. 

J-'qS will stand for the free algebra of type fl on the set S (i.e., the word algebra), while 
J-s/S will stand for its quotient, the free algebra relative to the variety V. 

We define an n-ary term (of type fl) to be an element of the algebra T n = jF n { xi, . . . ,x n }. 
If A is an algebra of type fl, and t is an n-ary term of type fl, then t A will stand for the n-ary 
function on A that sends each n-tuple a to the image of t, under the unique homomorphism 
from T n to A sending each X{ to dj. 

Clones. Clones are a part of Universal Algebra which will be important to our development. 
A clone C consists of an N-tuple of sets C n , called the set of n-ary elements of C, together 
with some additional structure, as follows. For each n, there are elements irf n G C n as % 
ranges from 1 to n, called the i th of n projection. For each n and n! , each n'-tuple of n-ary 
elements c, and each n'-ary element d , there is an n-ary element c'c, called the composite of 
d and c. The constants itf and clone composition satisfy 

(CI) For all n and all c G C n , c(7r^ n , . . . , 7r c n ) = c; 

(C2) For all n and n! , and all i such that 1 < i < n, and for each n-tuple c of elements of 
C n >, irf n c = Ci, and 

(C3) For all n, n', and n", if c G (C n ) n> , c' G (C„,) n ", and c" G C„«, we have c"(c'c) = (c"c')c, 
where c'c stands for (c[c, . . . , d n „c). 

If C and C are clones, then an N-tuple of mappings $ n : C n — > is called a c/one 
homomorphism if for all n and i, we have $ n (7r 4 c n ) = 7rp n and for all n, n', c e C™ , and 
c' G C n /, we have $„(c'c) = ($ n /(c'))($„(c)). 

There are many natural examples of clones and clone homomorphisms in Universal Alge- 
bra. Given a set S, Clo S will denote the clone of operations on S. Clo n S is the set of n-ary 
operations on S, 7i^ s (s) = Sj, and given n, n', an n'-tuple of n-ary operations w, an n'-ary 
operation w', and an n-tuple s of elements of S, we define (w'w)(s) = w'(wi(s), . . . ,w n '(s)). 
It is straightforward to verify that these definitions make Clo S a clone. 

If Q is a type, we define Clof2, the clone of terms of type Q, as follows: Clo n Q = \T n \, the 
set of n-ary terms of type Q, defined above. We define 71"^° n = x^ and, given n, n', an n'-tuple 
t of elements of Clo n fi, and t! G Clo n / fl, we define t't to be (t') Tn (t). Note that Clofi is a 
free clone on the type fl; that is, there is a type homomorphism $q : fl — > Clo f2 (N-tuple of 
functions ($n) n : fl n Clo n fl) such that (Clofi, <&q) is a universal arrow from the type fl 
to the forgetful functor from clones to types. ($n) n sends G fl n to cj(xi, . . . ,x n ), and we 
have uj A = (w(x)) A for every algebra A. 

If A is an algebra of type fl, the mappings $^ : Clo n f2 — > Clo n |A| given by t i— > t A form 
a clone homomorphism. In fact, specifying an algebra A is the same as specifying S — \A\, 
the underlying set, and a clone homomorphism from Clof2 to Clo .5. 

It is important to distinguish between terms and term operations, which are operations 
on the underlying set of an algebra A of the form t A for some term t. (The term operations 
on A form a subclone of Clo \A\.) 



4 



WILLIAM H. ROWAN 



If V is a variety of algebras of type f2, then we may contrast Clof2 with Clo V, the clone 
of the variety V. Elements of Clo n V can be defined as equivalence classes of elements of 
Clo n f2, under the equivalence relation that relates terms t, t' such that t A = (t') A for all 
A G V. Or, we can define Clo n V = F\{ x\, . . . ,x n }. In any case, there is an associated 
clone homomorphism $v : Clo Q — > Clo V. If A is an algebra of type Q, then we have AG V 
iff $ A factors through $v 

For readability, when writing down unary terms, we will write x rather than x\. 

Note for category theorists. Clones are closely related to the category-theoretic concept of 
theories |7]]. Given a clone C, we define a category C with objects the natural numbers, 
and such that an arrow from m to n is an n-tuple of elements of C m . We define l n to be 
(7rf n , . . . , 7T„ n ). If c £ C(m, n) and c' G C(n,p), then we define the composition of c and c' 
to be c'c. Note that conditions (CI), (C2), and (C3) translate very simply to the axioms for 
a category. C is not only a category, but a theory, because each object n is the n-fold direct 
power of 1. If we construct the theory Ty corresponding to Clo V for some variety V, then 
an algebra in V can be thought of as a product-preserving functor from Ty to the category 
of sets. 

Commutator theory. In §[[3], which discusses special results applying to the congruence- 
modular case, we will assume some acquaintance with commutator theory for congruence- 
modular varieties, as described in ||. In particular, we will use the notion of a difference 
term. 

Ringoids, and their modules and bimodules. A ringoid is a small additive category. 
That is, a ringoid is a small category A such that the hom-set X(a, b) between two objects a 
and b is an abelian group, and composition is bilinear. A ringoid homomorphism is simply an 
additive functor, i.e., a functor which is an abelian group homomorphism on each hom-set. 

If X is a ringoid, a left X -module is an additive functor from X to Ab, the category 
of abelian groups. Similarly, a right X-module is an additive functor from X op to Ab. 
Homomorphisms of left or right modules are simply natural transformations. We write X- 
Mod for the category of left A-modules, and Mod- A for the category of right A-modules. 

If A is a ringoid, with set of objects A, we write a 'A a rather than X(a,a'). We write 
l;f , or simply l a , for the identity element of a X a , and o '0^, or simply a /0 a , for the zero 
element of a 'A a . We call the composition of arrows multiplication. For each a G A, X a will 
stand for the left A-module consisting of the abelian groups (,A a , and a A will stand for the 
right A-module consisting of the groups a Xb. If Y is another ringoid and / : A — > Y is 
a ringoid homomorphism, we write a 'fa for the abelian group homomorphism from a >X a to 
fa'Yfa defined by the additive functor /. If M is a left A-module, we write a M rather than 
Ma, and for each m G a M and x G a 'A a , we write xm rather than (Mx)(m). Finally, if 
M and M' are left A-modules, and : M-^M' is a homomorphism, then we simply write 
: M — > M', and we write a <p for the component of at a, rather than (pa. 

Our notation allows us to express the category-theoretic definitions of ringoid theory in a 
form more reminiscent of ring theory. For example, suppose that A is a ringoid, with set 
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of objects A, and that M is a left X-module. This means that M is an A-tuple of abelian 
groups, that for each a and m G a M, l^m = m, that xm is Z-bilinear in x and in m, and 
that for each a, a', a" G A, each x G a ^o', and each x' G a '^a", (x'x)m = x'(xm). 

As an example of a ringoid, let { a M } a eA be an A-tuple of abelian groups for some index 
set A. We define the ringoid End(M) to have set of objects A, and for each a, a' G A, to have 
hom-set „/ End(M) a = Ab( a M, a /M). Note that M is a left End(M)-module in an obvious 
way. 

If X is a ringoid, with set of objects A, and J is an A 2 -tuple of subgroups a iJ a of the 
respective a 'X a , then we say that J is an zdea/ of X if for each a, a', and a" G A, and each 
x G and x' G "X /, if either x' G a "^o' or x G a / J a , then x'x G "J . 

If X and X' are ringoids, X has set of objects A, and / : X — > X' is a homomorphism, 
then we define Ke/, the kernel of /, to be the A 2 -tuple of subgroups of the a 'X a defined by 
o'(Ke/) a = Ke a /f a . It is easy to see that Kef is an ideal of X. 

If X is a ringoid, having A as set of objects, and J is an ideal of X, then we can de- 
fine a new ringoid X/J, again having A as its set of objects, by the formula a r(X/J) a = 
a 'X a / a 'J a , with identity elements = l*/ a J a , and with the multiplication well-defined 
by (x'/ a " J a ')(x/ a ' Ja) — x'xj a nj a . We call X/J the quotient of X by the ideal J. Clearly, 
the A 2 -tuple of mappings a 'X a — > a '(X/J) a defined by rr i— > x/ a /J a , form a homomorphism 
with kernel J, and we denote this homomorphism by nat J. 

To simplify notation, in what follows, we will typically suppress the subscripts for J. Thus, 
we will write x/J rather than x/ a /J a , and a >X a /J rather than a /X a / a iJ a . 

If X is a ringoid, with set of objects A, then we call an A 2 -tuple of subgroups bX' a C b X a 
a subringoid if x G fX a , x' G c X b imply x'x G c X a . 

Both the ideals and the subringoids of X are partially ordered in an obvious manner, and 
form complete lattices. 



1. Modules and Pointed Overalgebras 

Definitions. Let A be an algebra of some type Q. We define an abelian group A-overalgebra, 
or A-module, to be an |A|-tuple of abelian groups { a M } a eA, provided with, for each n-ary 
operation symbol uo and each n-tuple a of elements of A, a group homomorphism u^ 1 : a M — > 
UajM, where a M stands for ai M x . . . x a „M. 

A pointed A-overalgebra is the same as an A-module, but with pointed sets a M instead 
of abelian groups, and pointed set maps u^- : a M — > w [a)M rather than abelian group 
homomorphisms. We write a * M , or simply *, for the basepoint of a M. (The basepoint of 
a M is ( 01 *, . . . , a „*)-) An A-overalgebra is again the same thing, but with sets a M rather 
than pointed sets or abelian groups. Finally, an A-set is simply an |A|-tuple of sets. 

Homomorphisms. If S and T are A-sets, we call an |A|-tuple of functions a f : a S — > a T an 
A-function and write / : S — > T. If M and M' are A-modules, a homomorphism <fi : M — > M' 
is an A-function, the components of which are abelian group homomorphisms, such that for 
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each n-ary operation symbol u, each n-tuple a of elements of A, and each m G a M, we have 

w(a)0(w^(m)) = ujf ( ai 0(mi), . . . , a ,>(m n )). 

A homomorphism of pointed A-overalgebras is the same thing, except that it is an A-tuple of 
pointed set maps. A homomorphism of A-overalgebras is again the same, but the functions 
do not have abelian group structures or basepoints to preserve. 

We denote the category of A-modules by AbL4], the category of pointed A-overalgebras 
by PntL4], and the category of A-overalgebras by Ov[A]. 

Ab[v4] is an abelian category, if given 0, 0' G Ab[A](M, M'), we define a (0 + 0') = a 0+ a 0', 
a (— 0) = — a 0, and a = G Ab( a M, a M'). See §f| for descriptions of the kernel and cokernel 
of a homomorphism. 

Example 1.1. Let S be an algebra of the same type as A, and let 7r : B — > A and l : A ^ B 
be homomorphisms such that 7T4 = 1^. Then we define the pointed A-overalgebra {B, n, l\ 
by a [B, 7T, t] = TT-^a), a * = t(a), and ^'^(b) = ^ B (b). 

Example 1.2. Let /3 G Con A. We define /?* = 7T, t], where A((3) is the subalgebra of A 2 

given by pairs of elements related by (3, n : (a, a') i— > a, and t:an (a, a). More generally, 
if a, /3 G Con A are such that a < /3, we define P[a, 0\ by a P[a,/9] = { a'/a \ a (3 a' }, 
y\a,p] = a / aj and ^[^(x) = u A l a {^). 

Beck modules. Ab[A] is equivalent to the category of Beck modules over A 0. The 
reason for this equivalence is that Ab[A] is the category of abelian group objects of OvL4], 
the category of Beck modules is the category of abelian group objects of (O-Alg j, A), the 
category of algebras (of type Q) over A, and OvLA] is equivalent to (fi-Alg J, A). (Note 
that the term Beck module also encompasses abelian group objects in the category (V j, A) 
where V is a variety of algebras; we will define an equivalent category OvL4, V] based on 
Ov[A] in the next section.) 

There are two basic reasons for working in categories derived from Ov[A] rather than in 
those derived from (Q-Alg J. A). One reason is that it is very useful to be able to define 
A-modules and similar objects M such that the a M are not necessarily disjoint. The other 
reason is that if we were to define, for example, an A-module M, in terms of an algebra 
B with a homomorphism / : B —>■ A, we would still need to talk about the abelian groups 
/ _1 (a) for a G A, which we of course denote by a M. And, indeed, the abelian group structure 
(or, pointed set structure, if we talk about pointed overalgebras) is central to the theory. So 
it seems that we would need to talk about the a M in any case. Our definition and notation 
focus attention where we argue it should be. 

In any case, results concerning Beck modules certainly apply to the category of A-modules 
as we define it. 

We mention also that pointed overalgebras have been studied before || 0, 0, in the 
form of pointed set objects of (V { A). 
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2. The Total Algebra Construction; Ab[A,V] and Pnt[A, V] 

Let M be an A-module, pointed A-overalgebra, or A-overalgebra. We define the total alge- 
bra of A (called by some authors the semidirect product) to be the set A x M = { (a, m) me 
a M}, provided with operations defined by u) A * M ({ai, m%), . . . , (a n ,m n )) = (u(a),u^f(m)) 
for each n-ary operation symbol uj. 

Associated with the total algebra is a homomorphism -km '■ A x M — > A, defined by 
77 a/ : (a, m) i — > a. In the case of an A-module or pointed A-overalgebra, there is also a 
homomorphism lm '■ A — > A x M, defined by a t— > (a, o 0) (or, for M a pointed A-over algebra, 
by a m (a, a *}.) Note that n M t M = 1a, and that n M is onto in these cases. 

In the case of an A-set S, we can still define A x S and 775, but they are only a set and a 
function, rather than an algebra and a homomorphism. 

Modules, pointed overalgebras, and overalgebras totally in a variety V. Let A be- 
long to a variety V. Then we say that an A-module, pointed A-overalgebra, or A-overalgebra 
M is totally in V if A >< M belongs to V. We denote the full subcategory of AbLA] of A- 
modules (pointed A-over algebras, A-overalgebras) totally in V by AbLA, V] (respectively, 
byPnt[AV], Ov[A,V\). 

Remark. In example |T7TJ, [5, 77, t] G V if B G V. In example |0|, if a, (5 G Con A for A G V, 
then (3* G V and P[a,/3] G V. 

Example 2.1 (Free pointed overalgebras). There is an evident forgetful functor 

U A : Pnt[A,V] -> A-Set. 

If S is an A-set, then let B = A]JJV(A tx S), and P = [-8,77, t], where 6 : A — ► 5 is 
the insertion into the coproduct, and 77 : B —>■ A is the homomorphism determined by 1a, 
775 : A X S — *■ |A|, and the universal property of the relatively free algebra. Then (P, £) is a 
universal arrow from S to where £ : 5 — > W^P is defined by a £ : s t— > (a, s) G a P. We 
say that P is /ree on S (relative to V). 

3. A-OPERATIONS 

If w is an n-ary operation on a set A, and M is an A-tuple of abelian groups, pointed sets, 
or simply sets, we call an A n -tuple W of abelian group or pointed set homomorphisms (or, 
in the case of an A-tuple of sets, functions) W a : a M — > w r a \M an A- operation on M , over 
w. If we denote the disjoint union of the a M by A x M, then besides possibly consisting of 
homomorphisms of abelian groups or of pointed sets, W consists of exactly the information 
needed to specify an n-ary operation, which we denote by A x W, on A x M, such that the 
obvious function 77:AxM^Aisa homomorphism from the algebra (A x M, A x W) to 
the algebra (A,w). 

We define Clo n M to the the set of pairs (w, W) such that w is an n-ary operation on A, and 
W is an A-operation on M over w. We set tt^° m = (v7^ loyl , 77j n ), where (77 in ) a (m) = m^, and 
given {wi,W\), (w n /,W n i) G Clo n M and (w',W) G Clo n / M, we define the composite 
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to be (w'w, W'o w W), where W o w W is the A-operation on M over it/w such that for each 
n-tuple a of elements of A, and n-tuple m of elements of a M, 

(W o w W) a (m) = ^ l(a)i ..., v(a)) ((^)a(m), . . . , (W„0a(m)). 

Notation. In what folows, we will abbreviate (wi(a), . . . , itv(a)) by w(a). 

Theorem 3.1. We have 

1. Clo M is a clone; and 

2. the N-tuple of functions defined by (w, W) \— > w form a clone homomorphism Am ■ 
Clo Clo A 

Proof. The only nonobvious part is to show that if (it;', W) G Clo n ' M, and (iui, Wi), . . . , 
(w n ',W n i) G Clo„ M, then (w'w,W o w W) G Clo n M, which, in case M is an A-tuple of 
abelian groups or pointed sets, requires showing that for each a G A n , (W o w W) a is a 
homomorphism. However, (W o w W) a is the composition of two homomorphisms: W^^, 
and the homomorphism from a M to the product w ( a )M determined by the W a : a M — > 
Wi {*)M. □ 

We call Clo M the c/one o/ A-operations on M. 

Preservation of A-operations. Let A be a set, and let M, M' be A-tuples of abelian 
groups, pointed sets, or simply sets. Let it; G Clo n A and let W, W be such that (w, W) G 
Clo n M and (w, W) G Clo n M' . If is an A-tuple of abelian group homomorphisms (pointed 
set homomorphisms, functions) a <p : a M — > a M', then we say that sends W to W if for all 
aG A™ and all m G a M we have 

w ( a )(f)(W a (m)) = W'aU^wii), . . . , an 0(m n )). 

Of course, we have seen a similar equation before in the definition of homomorphisms : 
M — > M' of A-modules, pointed A-overalgebras, and A-over algebras, when A is an algebra; 
in such cases, is a homomorphism iff sends u M to u M for each c<j. 

Theorem 3.2. Let A be a set, M , M' A-tuples of abelian groups, pointed sets, or simply 
sets, w' G Ckv A, wi, . . . , w n > G Clo n A, and W, W, W 1 , . . . , W n >, W x , . . . , W n > be such 
that (it/, W) G Clo n * M, (it;', W) G Clo n » M' , and ( Wi , Wi) G Clo n M and {w u W,) G Clo n M' 
for alii. Let be an A-tuple of abelian group homomorphisms, pointed set homomorphisms, 
or functions, respectively. If sends W' to W' and Wi to Wi for alii, then sends W^'o w W 
to W' o w W. 

Proof. For each a G A n , and each m G a M, we have 

w ,'w (a) 0((^ / o w W) a (m)) = w , w(a) 0(H/; (a) ((H/ 1 ) a (m), . . . , (W n 0a(m))) 

= K(a)(--- ,^ a) 0((^) a (m)),...) 

= WC(a)0 • • , (Wi)a(ai0("li), . . . , a n 0(^„)), . . . ) 
= (II" O w W) a (oi0("ll), • • • , a n <t>{m n ))- 

□ 
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The A-operations t M . Let A be an algebra, and let M be an A-module, pointed A- 
overalgebra, or A-overalgebra. As we mentioned before, Clo Q is a free clone on the type Q. 
We have an N-tuple of mappings sending n-ary operation symbols cu to (cu a ,uj m ) e CloM. 
By the universal property of Clof2, there is a corresponding clone homomorphism $ M : 
Clo Q — ► Clo M. Thus, for each n-ary term t, there is an n-ary A-operation t M over t A such 
that $f(t) = (t A ,t AJ )- 

Theorem 3.3. Le£ A 6e an algebra of type Q, and M an A-module, pointed A-overalgebra, 
or A-overalgebra. We have 

1. A M $ M = $> A ; 

2. (cu(x)) M = uj m ; 

3. for each n-ary term t, and n-tuple {a\,mi), ... , (a n ,m n ) of elements of A x M, we 
havet AKM {{a x ,m x ),... ,{a n ,m n )) = (t A (a),t M (m)); 

4- if M' is another A-module, pointed A-overalgebra, or A-overalgebra, <fi : M — > M' is a 

homomorphism, and t G Clo n Q, then <ft sends t M to t M ; and 
5. if B is an algebra of the same type as A, and n : B — > A and i : A — > B are ho- 

momorphisms such that ttl = 1a, then for each n-tuple of elements of A, and each 

be a [£,7r,t], we have tP ,,r ' t] (b) = t B (h). 

A-operations, identities, and varieties. 

Theorem 3.4. Let M be an A-module, pointed A-overalgebra, or A-overalgebra. We have 

1. If t and t' are n-ary terms such that A satisfies the identity t = t' , then t M = (t') M iff 
t AKM = ( 4 /)Akm. and 

2. M is totally in a variety V iff '$ M = $'$v for some clone homomorphism $' : Clo V — > 
CloM, i.e. iff$ M factors through $ v : Clofi -> CloV. 

In case the equivalent conditions of part (1) of the theorem are satisfied, we say that M 
satisfies the identity t = t'. 

4. SUBOBJECTS AND QUOTIENTS 

Factorization of homomorphisms. If <p : M — > M' is a homomorphism of A-modules, 
we can construct a new A-module Im 0, the image of 0, by defining a Im <ft = Im a for all a 
and letting the A-operations be the restrictions of those of M' . <ft then factors in an obvious 
way as m e , where e : M — > lm<f) and m : lm<f) — > M' are A-module homomorphisms 
such that for each a, a (p e is onto and a (p m is one-one. We say that e is onto and that 4> m is 
one-one. 

The onto homomorphisms of A-modules form a subcategory E of AbL4], and the one-one 
homomorphisms form a subcategory M. The pair (E, M) is an example of a factorization 
system in Ab[A]. (See |1] for a definition of this concept.) 

Similar definitions and remarks apply to homomorphisms of pointed A-overalgebras, A- 
overalgebras, and A-sets. 
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Subobjects. If M, M' are A-modules (pointed A-over algebras, A-over algebras, A-sets) then 
we say that M' < M, or that M' is a submodule (respectively, sub pointed overalgebra, sub 
overalgebra, A-subset) of M, if a M' C a M for every a. For a given M, the subobjects form 
a complete lattice, which we denote by Sub M. 

On the other hand, given two one-one homomorphisms i, i! of A-modules (or pointed 
overalgebras, etc.) with codomain M, we say that i < l' if there is a homomorphism such 
that i = l'(J). This results in a preorder, and as usual with a preorder, we say that i and l' 
are equivalent if i < i' and t' < i. The resulting partially-ordered set of equivalence classes 
is isomorphic to Sub M . 

We will speak of A-submodules of a given module M, generated by an A-subset S of M. 
This means the smallest A-submodule M', in the lattice of submodules of M, such that 
a S C a M' for each a G A. 

Theorem 4.1. Let M be an A-module or pointed A- overalgebra. We have 

1. If M' < M is a submodule or sub pointed overalgebra, respectively, then A k M' is a 
subalgebra of A ix M; and 

2. Sub M = l S ubAtxM[A T] under the mapping M'hAk M' . 

Example 4.1. Let <fi : M — > M' be a homomorphism of A-modules. We define Ke<j) by 
a (Ke0) = Ke( a 0), and this can easily be shown to be a submodule of M, and to be a kernel 
of in the sense of the theory of additive categories. 

Quotient objects. If M is a pointed A-overalgebra or A-overalgebra, a congruence of M 
is an |A|-tuple 7 of equivalence relations a l such that for each n-ary uj, each n-tuple a of 
elements of A, and each m, m' e a ^ such that rrii ai 7 m- for all i, we have o;^(m) o,( a )7 
uj^{vo!). If M is an A-module, then we impose the additional condition that each a j be an 
abelian group congruence of a M. The congruences of M are partially ordered in an obvious 
manner, and this gives rise to a complete lattice of congruences, Con M. 

If M and 7 G Con M are given, then there is a unique structure of A-module (pointed 
A-over algebra, A-overalgebra) on the |A|-tuple of abelian groups (respectively, pointed sets, 
sets) a M/ a 7, which we denote by M/7, such that the natural maps nat a 7 form a homo- 
morphism nat7 : M — > M/7 of A-modules (respectively, of pointed A-over algebras, A- 
overalgebras) . 

Just as Sub M is isomorphic to a lattice of equivalence classes of one-one homomorphisms 
with codomain M, Con M is isomorphic to a lattice of equivalence classes of onto homomor- 
phisms with domain M. 

Theorem 4.2. Let A be an algebra, and let M be an A-module, pointed A-overalgebra, or 
A-overalgebra. 

1. If 7 G Con M, then the binary relation A k 7, defined by (a,m) A k 7 (a',m') iff a = a' 
and m a j m' , is a congruence of A k M; and 

2. ConM = IconAxJwf-L, ker 7Tm], via the mapping 7 1— > A x 7. 
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Just as a congruence on an abelian group is determined by the equivalence class of the 
element, a congruence 7 on an A- module M is determined by the sub module M' such that 
each a M' is the a 7-class of a M . 

Example 4.2. Let : M — > M' be a homomorphism of A-modules. We define Co0 by 
a (Co0) = Co( a 0). It is straightforward to prove that there is a unique structure of A- 
module on Co0, making the natural maps from M' onto Co0 a homomorphism, and that 
Co is a cokernel of 0. 

5. The Clone of Polynomials 

Let A be an algebra in a variety V of algebras of type Q. We define the algebra of n-ary 
polynomials with coefficients in A (relative to V) to be the coproduct A ]J JF V { xi, . . . ,x n }. 
Of course, this algebra is defined only up to isomorphism, but we choose one such algebra, 
and denote it by Q n . For each n, there is a distinguished one-one homomorphism from A to 
Q n , and we will use the same notation la for any of these homomorphisms. For a G A, we 
will typically write a for la{o) in our formulas. 

If LT G Q n , and a is an n-tuple of elements of A, then we define IT" 4 (a) to be the image 
of II in A, under the unique homomorphism : Q n — > A sending each a G A to a and 
each Xi to Oj. Such a homomorphism exists, and is unique, by the universal property of Q n . 
Similarly, if B is an algebra in V with a distinguished homomorphism / : A — > B, and b is 
an n-tuple of elements of B, then we define II s '^(b) to be the image in B of LT, under the 
unique homomorphism : Q n — > B sending each a G A to /(a), and each Xj to 6j. 

We will write x for x\ when talking about unary polynomials, just as we do with unary 
terms. 

Theorem 5.1. Let A be an algebra in a variety V of algebras of type Q. We have 

1. If we define Pol„(A, V) = \Q n \, ^n^'^ = x * an ^> 9i ven n , n> ', an n 1 -tuple II of n-ary 
polynomials, and an n'-ary polynomial II', LTTI = (lT) Qn ' tA (II) ; then Po\(A, V) is a 

clone; 

2. The mappings ($p ol ) Tt : Pol n (A, V) — > Clo n \A\, given by LT 1— > LT A 7 form a clone homo- 
morphism; 

3. if B is an algebra, provided with a homomorphism f : A — > B, the mappings : 
Pol n (A, V) — > Clo n |-B| ; gwen fry LT 1— > IL 8 '^, /orm a c/one homomorphism; and 

4- there is a natural clone homomorphism $ : Clof2 — > Pol(A, V), suc/i i/ioi $' B '^$ = 

Proof. (1), (2), and (3) are straightforward. For (4), $ n is simply the insertion of the 
relatively free algebra into the coproduct. □ 

Remark. $„ may not be one-one. 

Polynomials and polynomial functions. We have defined a clone Pol(A, V) of polynomi- 
als with coefficients in A (relative to V) , and, given an algebra B G V with a homomorphism 
/ : A — > B, a clone homomorphism : Pol(A, V) — > Clo|S|, which sends each n-ary 

polynomial LT to U B 'f . The image of this clone homomorphism is a subclone of Clo \B\, the 
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clone of polynomial functions in B with coefficients in A. As with terms and term functions, 
it is necessary to distinguish between these two clones. 

Algebras of polynomials and free pointed overalgebras. Recall (example |2.1| ) our 
recipe for a pointed overalgebra free on an A-set. An n-tuple a of elements of A determines 
an A-set S with disjoint union { x±, . . . , x n }, by the rule Xi G g.S •<=>- d{ = a. Then if 7r a is 
evaluation at a, i.e., the homomorphism II \— > IT 4 (a), we have [Pol n (A, V), 7r a , l a \ a pointed 
A-over algebra, totally in V and free on S. We will use this fact when we use the algebra 
of unary polynomials in our construction of the enveloping ringoid, and just below in the 
definition of the A-operation Il p for P a pointed A-over algebra. 

Polynomials and pointed overalgebras. Given II G Pol n (A, V), P G Pnt[A, V], a G A n , 

and p G a P, we define U P (p) to be the image of II in P, under the unique homomorphism 
from [Pol„(A, V), 7r a , l a J to P sending each X{ to pj. 

Theorem 5.2. Let A be an algebra, and P G Pnt(A, V). We have 

1. The N-tuple of mappings sending n-ary polynomials U to (IT 4 , Il p ) form a clone homo- 
morphism $ P ol : Pol(A, V) — > CloM, such that A P $£ ol = ^Poi an d *Poi^ = ® P >' 

2. for each n-ary polynomial II, and n-tuple {a\,p\), (a n ,p n ) G A x P, we have 
n^^>«a 1)Pl ), . . . , (a n ,p n )) = (n^(a), nf (p)); 

3. if P' is another pointed A-overalgebra, <fi : P — > P' a homomorphism, and II G 
Pol n (A, V), then <p sends I\. p to I\. p ; and 

4. if B G V , 7T : B -> A, and i : A -> B are such that til = 1 A , then ni S '' r ' tl (b) = U B ^(b). 

Proof. All parts are straightforward, if not obvious, except perhaps (3), the key to proving 
which is to know that if u G CUv ^, then 6 sends Q(u) p = u p to uj p ' = Q(uj) p ' because it 



is a homomorphism, and then to use theorem 3.2. □ 



Polynomials and A-modules. There is a natural forgetful functor U : Ab[A, V] — > 
Pnt[A, V], which takes an A-module M to the pointed A-overalgebra UM defined by 
a UM = a M, a * UM = a M . If n G Pol n (A, V) and a G A n , we define nf = U% M . 

Theorem 5.3. Let M be an A-module totally in V, II G Pol n (A, V), and a G A n . Then 
is a group homomorphism and (II A , II M ) G Clo n M. 

Proof. We use the fact that Pol n (A,V) is generated by the projections and the constants 
a G A. Certainly the conclusion is true for II one of these generators. Suppose it is true for 
the components of II G Pol n (A,V) n ', and let u G Q n >. We have ($p i)n>(u) = (uj a ,u m ) G 
GlOft/Af, and (U A ,Uf) G Clo n AT for all i. Thus, by theorem ^T], <f>(cA M o u a U m is an 
A-operation on M over $(o;)II. But, we have 

($(^) A/ o n . 4 n M )a(m) = ($(u) UM o nA U UM Um) 

= (<£(u,)II)r (m) 
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for every m G a M, by definition and by the fact that $p^f is a clone homomorphism. Thus, 
the conclusion is true for II = §(uj)U. □ 

6. Z M 

Let A be a set, and M an A-tuple of abelian groups. If w is an n-ary operation on A, 
W is an n-ary A-operation on M over w, a is an n-tuple of elements of A, and 1 < i < n, 
then we denote by W a ^ the abelian group homomorphism from ai M to w ( a )M defined by 
m i-> W a ( ai 0, . . . , ^0, m, ai+1 0, . . . , an 0). 

Theorem 6.1. Let A be a set with an n-ary operation w, and M and M' A-tuples of abelian 
groups. Let W be an A-operation over w on M, and W an A-operation over w on M' . 

1. If M = M' , then W = W iff W a>i = W' &>i for all a audi. 

2. If (p is an A-tuple of homomorphisms a <p : a M — > a M' , then sends W to W iff for all 
i such that 1 < i < n, a G A n , and m G ai M, we have 

0„(a)(W / a, i (m)) = ^(0 a! (m)). 

If A is an algebra and M is an A-module, then the uj^\ are of particular interest. We 
denote by Zm the smallest subringoid of End(M) containing all of the uj^\. 

Theorem 6.2. Let M be an A-module. We have 

1. In order for an A-tuple of subgroups a M' C a M to be a submodule, it is necessary and 
sufficient that for each n-ary operation symbol u, each n-tuple a of elements of A, and 
each i such that 1 < i < n, we have u ati ( a .M f ) C w ( a )M'; and 

2. if M' is the submodule of M generated by an A-subset S , then for each a G A, a M' is 
the subgroup of a M generated by elements of the form rm, where r G a {ZM) h for some 
b G A, and m G bS. 

7. MODULIZATION OF A POINTED OVERALGEBRA 

Recall (§[|) that we denote by U the natural forgetful functor from AbLA] to PntL4], 
which assigns to each A-module M the pointed overalgebra UM such that a {UM) = a M 
and a * UM = a0 M ■ For arrows, UM sends a homomorphism : M — > M', consisting of 
an A-tuple of abelian group homomorphisms a : a M — > a M', to the same A-tuple of 
functions, which are also pointed set homomorphisms and comprise a pointed overalgebra 
homomorphism. Note that if V is a variety of algebras, 14 sends Ab[A, V] into Pnt[A, V] 
and we can view U as a functor from Ab[A, V] to Pnt[A, V]. 

In this section, we will construct universal arrows to all of these functors. In we will 
use the resulting left adjoint functors to construct enveloping ringoids. 

We will call the left adjoint to U : Ah[A] — > Pnt[A] the functor of modulization and 
denote it by A4. However, we will begin by defining an easier functor Ai : Pnt[A] — > Ah[A\. 
If P is a pointed A-over algebra, then for each a G A, a (AiP) will be the free abelian group 
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on a P. We will identify each p G a P with the corresponding generator of a (MP). If uj is an 
n-ary operation symbol, and a an n-tuple of elements of A, then we will define each u^j^ 
on the generators of ai M(P) by the equation 

^£T(p) =^ P (a 1 *,-.. ,a l _ 1 *,P,a 1+1 *,--. ,a„*)i 

the cu^ p then determine the A-operations uj . 

In order to obtain the left adjoint functor M, we must have a unit natural transformation 
V '■ lpnt[A]—*M-M. We have a natural definition for functions a (vP) '■ aP a(MMP); we 
simply send each p G a P to itself, viewed as an element of a (XiP). However, the A-tuple 
of functions f}P is not a homomorphism of pointed A-over algebras, because it does not send 
each a * to a and does not satisfy the equations 

W (a)WP)("f (P)) = ^( ai WP)(pi), • • • ,a n (vP)(Pn)) 

for each n-ary operation symbol uj, each n-tuple a of elements of A, and each p G a P. 

Accordingly, we define MP to be the quotient of .MP by the smallest submodule /CP 
such that the composite A-function r)P of the A-function fjP and the natural homomorphism 
v : MP — > .MP yields a homomorphism of pointed A-overalgebras. Let <SP be the smallest 
A-subset of MP such that each a SP contains a *, and such that for each n-ary operation 
symbol uj, each n-tuple a of elements of A, and each p G a P, w ( a )5P contains cuf (p) — 

ELi^Tfe) = ^f(p) - ^ P (P)- Then K p is the submodule of MP generated by the 
A-set SP. 

Theorem 7.1. For a// P G Pnt[A], ??P a homomorphism of pointed A-overalgebras, and 
(MP,i]P) is a universal arrow from P to U. 

Proof. Let uj G a G A n , and p G a P. For each a G A, a r/P preserves the basepoint, 
because a * p G a <SP, so that 

aV P( a * p ) = v( a * p ) = a MP . 
Also, because uj p (p) — uj^ p G aJ ( a ) l SP, we have 

^ P ( ai "P(pi), • • • ,a n VP(Pn)) = ^ P ( a APl), ■ ■ ■ ,aMPn)) 

= »W (^T ( P )) 

= W (a)^ K'(p)) 

= ( W (a)f)( W (a)»)-P)(wf (p)) 

= u{*)r)P(u p (p)). 

Thus, r?P is a homomorphism. 

Now let M G Ab[A], and C '■ P — ► WM. We must show that there is a unique A-module 
homomorphism £ : MP — > M such that £ = (U£){rjP). By the construction of .MP, there 
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is a unique A-module homomorphism £ : MP — > M such that £ = (W£)(7)P); this shows 
that £ is unique if it exists, because then £z/ = £, and z/ is an epimorphism. 

To show £ exists, we must show that for each a, a £ is zero on a SP. But, we have a £(a* P ) — 
a M , because a C(a* P ) = a * UM = a M , and if uo is an n-ary operation symbol, a G A n , and 
p G a P, we have 

c(a)l ("f ( P ) " E^ P fe)) = (P)) " E^)^af (Pi)) 

i=i 

n 

»c(p))- E<U(Pi)) 



i=i 



i=i 

= w(a)0. 



It is also obvious from the construction that we have 



□ 



Theorem 7.2. Let P be a pointed A-overalgebra, and a G A. Then every element of a (M.P) 
is a Z-linear combination of images of elements of a P under a (i]P). 

If V is a variety of algebras to which A belongs, we also want a left adjoint functor to the 
restriction of U to Ab[A, V]. It suffices to have MP always be totally in V if P is; then the 
restriction of M to PntL4, V] will be the desired left adjoint. 

Theorem 7.3. We have 

1. MP satisfies any identity satisfied by P. 

2. If P is a pointed A-overalgebra totally in V, then MP is totally in V. 

3. If P is totally in V, then (MP,r)P) is a universal arrow from P to the restriction of 
U to Ab[A,V}. 

Proof. (3) follows from (2), which follows from (1). To prove (1), first we prove that for each 
n-ary term t, n-tuple a of elements of A, i such that 1 < i < n, and p 6 ai P, we have 

(7-1) <£! P (p)-*£(ai*,-- - >ai-i*>P> *+!*>••■ >an*) e t A (a) /£P; 

we will use the fact that Clo n is generated by the X{. Let j G { 1, . . . , n }. We have 

( X j)a,i P (p) ~ ( X j)a(ai*: ■ ■ ■ > ch-i *> Pi a i+ i *, • • ■ i a n *) 

p — p, if % = j, and 

G a '/CP. 
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Now, suppose to is an m-ary operation symbol, and (|7.1|) is true for n-ary terms Si, 
s m . Then we will show it is true for the n-ary term us. We have 

Mif (?) = < p (( Sl )£ p ( P ), . . . , (. m )£ p (p)) 

m 

= E^& ((^)X p (p)) 

m 

= E^a^' ((^OfU*,--- ,a 8 _ 1 *,P,a 1 ; +1 *,-.. ,a„*) +%) 



XJ^fj (( S i)fU*,--- ,a i _ 1 *,P,a i+1 *,..- ,a„*))J + fc 
= ^a) (••• ,( S i)£(ai*,-- - ,a l _ 1 *,P,a I+1 *,--- ,„„*),•••) + 

where each kj G Sj .( a )/CP, and fc, fc' G oj S (a)/CP 

Now, each A-operation t^^ 1 is determined by the actions of the t^\ p on elements of ai P. 
If i and t' are n-ary terms such that t p = (t') p , then t A = (t') A because Tip : A x P — > P is 
onto, and ( |7. 1|) implies that values of t MP and (t') MP differ by elements of the submodule 
/CP. This implies that t MP = (t') MP . In other words, AiP satisfies any identity satisfied by 
P. □ 



8. Enveloping Ringoids 

In this section, we will use the modulization functor M. : PntLA, V] — > AbL4, V] to 
construct the enveloping ringoid ZL4, V] of an algebra A in a variety V. 

If A is an algebra in a variety V, we will abbreviate Poll (A, V) by U, and continue to 
denote the insertion of A into U by la- If b G A, we will write £/& for the pointed overalgebra 
[£/, 7Tfc, fcx], where 7T& : Z7 — > A is the homomorphism given by w i— > w(5). If a G A, we will write 
a Ub for a (Ub), and if a is an n-tuple of elements of A, we will write JJb for ai C/& X . . . X a n £/j,. 

Now, as discussed previously in §|5], Uj, is a free pointed A-over algebra, totally in V, on 
one generator, x G In other words, Uj, is free on the A-subset S such that ^S" = { x } and 
a S = ip for a 7^ 6. From the fact that .M is left adjoint to U, it follows that MJJb G AbL4, V] 
is free on b(r]Ub)(x), where r\ is the unit natural transformation, described in §[7|, of the 
adjunction between Ai and U. 

Let P be a pointed A-overalgebra totally in V. Since Ub is free on x G bUb, if P G 
then there is a unique homomorphism ip p p : £/& — ► P taking x to p. We will denote this 
homomorphism by ipb,p when there is no confusion. Recall that by the definition in §[5], if 
p G bP, and a is a unary polynomial relative to V, then u(b)(^b,p)(u) = u p b ^(p). 
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Similarly, suppose M is an A-module totally in V. Since M.XJb is free on b (rjUb)(x), if 
m G feM, there is a unique homomorphism 6b, m = Qjfm ' M-Ub —* M taking b{T]Ub)(x) to m. 



u (b){vUb) (u) . That is, (u)b is the equivalence class of u in the modulization of U b - Let M 
be an A- module totally in V. If z G a Zb, and m G &M, then we define zm to be a (#&, m )(z). 
Given z G Q Z& and 2' G bZ c , we define zz' to be the result of the action of z on z' G b(.Mi7 c ). 

Theorem 8.1. Le£ A be an algebra in V, and let M be an A-module totally in V. Let Z be 
as just defined. We have 

1. (x)bm = m; 

2. if z G a Z b , then z(x)b = z and (x) a z = z; 

3. the action (z,m) i-» zm is bilinear; 

4- the multiplication (z,z') 1— > zz' is bilinear; 
5. if u G U , and m G &M ; i/ien (/u)&m = ixM(m); 
5. ifu,ve U, {v) u{b ){u) b = (vu) b ; 

7. the action of Z on M is associative, i.e., (z'z)m = z'(zm); 

8. multiplication in Z is associative; 

9. Z is a ringoid, with if = (x)b and a 0f = (a)&; and 

10. £/ie \A\-tuple of abelian groups M, with the defined action by Z , form a left Z -module. 

Now let M' be another A-module totally in V , and <fi : M — > M' a homomorphism. We have 

11. If z G a Zb and m G &M ; i/ien z(&0(m)) = a 4>(zm). 

Proof. (1): This is clear from the definition of the action of Z on M. 

(2) That = z follows from the fact that 9b^ x ) b — ^-MU b - That (x) a z = z follows from 



(3) : Let m G and z G a Z b . If m — ri\m\ + n 2 m 2 , then 6jm = rii0& )mi + n 2&b,m 2 - Thus, 
2m = o (0 6)m )(,z) = ni tt (0 6)mi )(z) + n 2a (6 l feim2 )(2:) = zmi + zm 2 . If 2 = n x z x + n^, then 
a(0b, m )(z) = n la {d hm ){zi) + ^atA,™)^) = zm + z 2 m. 

(4) : Follows from (3). 

(5) : We have 




(!)■ 



(u) b m 



u(b)(0b,m)((u)b) 

u(b)(6b,m){u(b)VUb){u)) 

u{b)(lpb,m)(u) 




by the definition of u 



(m) from 
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(6) : Using (5), we have 

(«)«(&) (A = v {u(b))(( U )b) 

= v {u(b))Ub)(vU b )(u)) 

= v{u{b)) (vU b )(v^ (b)) (u)) 

= v(u(b))(vU b )(v u ^(u)) 
= v(u{b)){vU b ){vu) 
= (vu) b . 

(7) : From theorem \l.2[ z' and z are linear combinations respectively of elements of form 
(u')b' and (u)b where b' = u{b). By (3), the statement to be proved then reduces to the same 
statement for z = (?/)«(&) and z = (u) b . But this follows from (6), (5), and the associativity 
of action for unary polynomials (theorem |5.2| (1)). 

(8) : Follows from (7). 

(9) : Follows from (8), (4), and (2), and the fact that by definition, (a)f, is the zero element 
of a Zb, because it is the image under the pointed A-overalgebra homomorphism a (r]U b ) of 

a* 

(10) : Follows from (7), (3), and (1). 

(11) : Follows from the fact that 0b, b <i>(m) = 4>9 b ,m- D 

Z is the enveloping ringoid of A with respect to V. More formally, we denote this ringoid 
by 7,[A, V]. However, we will continue to abbreviate it by Z in what follows, when no 
confusion is likely. 



9. The Isomorphism of Z[A, V]-Mod and Ab[A, V] 



From theorem |8J] (10) and (11), the construction of the left Z-module structure on M is 
a functor Q : Ab[A, V] -> Z-Mod, where we define Q( = ( for ( : M x -> M 2 . 

Given a left Z-module M, we place an A-module structure TCM on the A-tuple of abelian 
groups a M by defining 

u^f(m) = (u u (ai, . . . ,ai-t,x,a i+1 , . . . ,a n )) (m), 

for each n-ary operation symbol u, n-tuple a, i 6 {1,... ,n}, and m G ai M. 

Lemma 9.1. If to is an n-ary operation symbol, a is an n-tuple of elements of A, 1 < % < n, 
and z e ai Z b , then uQ(z) = {u u (a lt ... , a^i,x, a i+1 , ... , a n )) a z. 
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Proof. We have 

= (^f" l ( ai 0, ... .oi-iO.X.Oi+iO,... ,a„0)) Z 

= ( W (a)(^aiVa ai ( ai *,-- - , *, X, a i+1 *, ■ ■ ■ , a„*)) * 

= (^(ai,... , aj_i,x, a i+ i, . . . , a n )) a . 

□ 



Lemma 9.2. // 1 is an n-ary term, a an n-tuple of elements of A, i a number such that 
1 < i < n, and m e 



,,m. 





tJ lf{ m ) = {t U {ai, ■ ■ ■ ,a,i-i,x,a i+1 , . . . ,a n )) [ 
Proof. Uses the fact that Clo n f2 is generated by the X{. For t = Xj, we have 



CM 



Oj .0, if i ^ j, and 
m, if % = j. 



and 



(^(ai, . . . , Oi_i, XjOj+i, . . . , a n )) ai m 

{aj) ai m, ifi^j, and 
(x) aj m, if i = j. 

Oj .0, if i 7^ j, and 
If m, if i = j. 



Thus, the statement is true in that case. 

Now let uj be an A;-ary operation symbol, and let the statement be true for a /c-tuple s of 
n-ary terms. That is, if for each j we write Uj for s^(a 1; . . . , aj_i, x, a i+ ±, . . . , a n ), we will 
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be assuming (sj)™ 1 (m) = (uj) ai m for all m. We have 

((us) u (ai, . . . , cii-i,x, a i+ i, . . . , a n )) ai m 
= (u u {... , Uj ,...)) ai m 



= (^(aji^JK^. • • ,Uj, . . . ))) m 




= ( wC/ ( s i( a )' • • • ' s i-i( a )> x i s i+i( a )> • • • , s fc( a ))) Sj(a ) 

= ^(...,(^(m),...) 

= M^ fi (m). 

□ 



Theorem 9.3. H is a functor from Z-Mod to AbL4, V], where for a homomorphism (p, 
H(t) = <p. 

Proof. Let M and M' be left Z-modules and <fi : M — > M' a homomorphism. To prove that 
7i is functorial, we must show that if uj is an n-ary operation symbol, a e A n , 1 < i < n, 
and m G ai ^, then 

< M U0(m))=. (a) 0« M (m)). 
Let us write m' for ai (p{m). We have 

' HM ( a .(/)(m)) = [u u (a x ,... ,ai_i,x,a i+ i, . . . ,a n )) a . (m') 

= (w(a)(»7t/ ai )(w l7 (ai, . . . ,aj_i,x,a m , . . . ,a n ))) (m') 

= u(a)(^„m') (u(a)(^ flj )(w (^1, • • ■ , O-i-1, X, d i+1 , . . . , O n ))) 
= (w(a)0)(w(a)^o i ,m) (w(a)(^i)(^(ai, • . . , dj-i, X, a i+ i, . . . , a n ))) 

= «(a)0 ((^^(oi, • • • ,ai^!,x,a i+1 , . . . ,a n )) ai (m)j 
= .(a)0« M (m)). 
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Now let M be a left Z-module. lit — t is an identity of V, then by lemma |9.2| , we have 
= (*0?f for each L Thus ' nM is totall y in V. □ 
The next theorem can be compared with the treatment of |OL corollary 8.8]: 
Theorem 9.4. The functors Q and TC are inverses. 

Proof. Let M be an A-module totally in V. We will show that for each n-ary operation 
symbol u, uP^ M = u%., for all a and i. Let m G a {HQM) = a {QM) = a M. We have 



a;(a)(^aJ(^a Q '(ai, . . . , dj-X , X, Oj+l, . . . , a n ))j TH 

u& ai ((ai) ai ,... ,(a i ^ 1 ) ai ,(x) ai ,(a i+1 ) ai ,... ,(a n ) a .)\m 
= ^fUOa,™, • • • , ai-iO^m, l ai m, ai+1 ai m, . . . , a „0 ai m) 

= ^UO, • • • , ai-iO, m, ai+1 0, ... , a „0) 

= <M 

Thus, ft£ = l A b[A,v]- 

Now, let M be a left Z-module. We must show that for all a, b G A, for all z G a Zh, and 
for all m G &((/WM) = ^M, we have the action of z on m the same in QTiM as in M. It 
suffices to show this for z of the form (u)b, since such elements generate a Zb as a group, and 
the two actions are bilinear. Let u = t u (x, c±, . . . , c n ), and denote (b, ci, . . . , c n ) by (b, c). 
In QTiM, we have 

(it) 6 m = (^(x, ci, . . . , c n )) b m 

u{b){vU b ){t U {b \ c) {x, ci, . . . , c n ))J m 

(ig c) (lf, Cl O b ,... , c „0 b ))m 

I tn b „Jl? , r,0fc, . . . , - Oft 



7 f>,m I {b,c}\ b ' ci u 6j 

t^(m, Cl 0,... )Cn 0) 



However, this is (^(x, ci, . . . , c n )) fo m in M, by lemma pT2] . Thus, (?7i = lz_Mod- □ 



10. Z[A,V] AND Z 



If M is an A-module totally in V, then the action on Z on M yields a group homomorphism 
from a Zb to a End(M)b = Ab(hM, a M) for each a, 6 G A. These mappings comprise a ringoid 
homomorphism fu '■ Z — > End(M), sending (u)b to u^y 
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Theorem 10.1. We have 

1. ju is a ringoid homomorphism; 

2. f M has range in Z M , i.e., f M (z) G b {Z M )a for all z G b Z a ; and 

3. fM, considered as a homomorphism from Z to Zm, is cofaithful (i.e., one-one and onto 
on objects and onto on all hom-sets). 

Proof. (1): It suffices to show that given u, v G U, we have t^^jM^ = (vu)^. But this 
follows from the fact that is a clone homomorphism. 

(2): Poli(v4, V) is generated by the constant polynomials a G A, and x. Thus we can prove 
that /m((w)&) £ Zm for all u, by showing that the generators satisfy this condition and that 
the subset of Poll (A, V) satisfying the condition is closed under the basic operations. We 
have f M {{a)b) = = a 0f M for all a, and f M {{x)b) = xfy = l bM - Finally, given u G fi n , and 

u G Poli(A,V) n , we have f M (uj Po ^ A ' v \u)) G u{u{i)) (Z M ) a . For, oo Po ^ A ' v \u) = ($(w))(u) 
by theorem |5.1| (4) , so that we have 

/ M ((^ Poll(AV) (u)) b )(m) = / M ((<£(u;)(u)) 6 (m) 

\M , 



((<&(u,)(u))$(m) 
(($H)^o u , u M )(,)(m) 

(%))i(NSH,-,WSH) 
E «*),*) (K)?>H)- 



(3): Obviously, /m is one-one and onto on objects. Let uj G fl n , and a G A n , and consider 

w(a)( 

f M ((uj(a u ... , ai_i, x, a i+ i, . . . , a„)) ) (m) 



w£ e u (a)(^Af)ai- Le t w = (af, ... , af_ x , x A , af_ x , ... ,a A ) G (Cloi | A\) n . We have 



A/ 



(w(ai, . . • , Oj-i, aj + i, . . . , a n ))/ a 



= (c M o w (af,...,af 1 ,x M a^ 1 ,...,af)) (ai> (m) 
=a;f ( ai 0, . . . , m, ai+1 0, . . . , a „0) 



The range of Jm therefore contains all the generators of Zm, and thus is onto on all hom- 
sets. □ 



11. J AND R 

For every a, b G A, we have a Z b = a (M-Ub/1CUb). Define a Zb = a {-MUb). It is easy 
to define a ringoid structure on Z by extending the composition of unary polynomials Z- 
bilinearly. The natural maps from a Zb to a Zb are abelian group homomorphisms and by 
theorem p7L|(6), constitute a ringoid homomorphism. Thus, the kernel groups a Jb = a(K>Ub) 
constitute a ringoid ideal J of Z. 
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We want to give another description of the ideal J, by giving generators for each abelian 
group a Jb- For each n > 0, each n-ary polynomial II, and each b £ A, we define 

n 

R u , b = Tl u ^(x,... ,x)-J2 uU ' LA ( b T-- ,b,x,b,... ,6), 

3=1 

where in the sum over j, the j th argument of II ,iA is x. For each a, b £ A, let a Rb be the 
subgroup of a (AiUb) generated by the elements Rn,b, where 11(6, ... , b) = a. 

Theorem 11.1. For all a, b E A, a R b = a J b . 

Proof. Let II be an n-ary polynomial such that 11(6, ... ,b) = a. We will show that Rn,b £ aJb- 
First, let c be an m-tuple of elements of A, and t an (n + m)-ary term, such that II = 
t Pol « A (x u ... ,x n , Ci, . . . , c m ). We have 

t (x, ... , X, C\, . . . , c m ) = t,£^ j, Cl) • • • j X, Ci, . . . , c m ). 

Also, by 1| ) , we have for each z £ { 1, . . . , n }, 

*<6,... ! ',6,ci,...,c m ),i( :r ) — ^{^...,fe,ci,..., Cm >(^' • • • ,b,x,b,... ,b,ci,... ,c m )e a Jb, 
where in the second term, x appears as the i th argument. Finally, we have 

n 

t (b,... ,6,ci,... ,c m ) { X i--- > X i C l) • • ■ 5 C m) - ^ ^..'."Xci,... ,c m ),i( X ) G a^&> 

8=1 

because the a-component of the natural map from AiUb to .M£4 sends this element to 

n 

Cm,.^w • • • • • • >*»°) -EC, ^(.w^). 

i=l 



where .K" stands for ft(/C£4), and this is a 0. 
Thus, we have 



R Utb = U u ^(x, ...,x)-J2 n U,lA (b, ... ,b,x,b,... ,b) 

i=i 

n 

= t u (x, ... , x, ci, . . . , c m ) - ^ t u (6, ... ,b,x,b,... , 6, ci, . . . , c m ) 



_ Aci,...,c m >( X ' • • • )^)Cl,... ,c m ) X^^Aci,...,c m },i( x ) + 

1=1 

where ki E a Jb for each i. 

Since the abelian group generators of a R b belong to the abelian group a J b , we have a Rb Q 

nJh- 
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To show a Jb C a R b , we will show that for each b E A, the elements of a SUb (where SUb 
is the A-set defined in section [7] that generates KXJb) are contained in a Rb, and also that for 
each b, the A-tuple of abelian groups a Rb is closed under action by elements of Zj^ Ub , i.e., 

that the a Rb form an A-submodule of Zb. 

We start with the fact that a * Ub E a Rb for each a E A. For, a * Ub = a E Polo A. Next, let u 
be an n-ary operation symbol, a an n-tuple of elements of A, and u G a Ub- We need to show 

that (jj^ b (u) — ^27=1 0J &i h ( u i) belongs to u a \Rb. Now, each Ui is an element of ai Ub, which is 
a subset of U, an algebra generated by x and elements of A. Thus, there are an m-tuple d 
of elements of A, and (m + l)-ary terms Sj, so that for each i we have 

^ = sf(di,... ,d m ,x). 

For each i, define the n-ary polynomial 

IT Sj(c?i, • • • , dmi 

and let IT = a; Po1 " A (IL, . . . , n n ). Then we have 

n 

proving that <SC4 C R b . 

Now we must show that homomorphisms of the form uJ^l Ub , where u) is ra-ary and q = a, 
send generators of a Rb to elements of u(c)Rb- Consider the generator Rn,b, where II is m-ary 
and 11(6, ... ,b) — a — q,. We have 

co u (ci,... , Ci-ijU^ix, . . . ,x),c i+ i,... ,c n ) 

rn 

-^2uj u (d, . . . ,Ci_i, n E/ ' fcj4 (&, ... ,b,x,b,... ,b),c i+1 , ... ,c n ) 
where in the summation, x appears in the j th position, and fl is the m-ary polynomial 

L0 F ° lm ^ A ' V ' (Ci, . . . , Cj_i, II, Cj + i, . . . , c n ). 

Thus, „J b C a R b . □ 



12. Previous Constructions of Enveloping Ringoids 



The second construction of the enveloping ringoid in [DJ, in the notation of this paper, 
defined Z[A, V] as Z/R, with only a slight difference in the description of the ideal R. Thus, 
the enveloping ringoid of this paper is the same as the one defined in [ITT 
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13. Congruence-Modular Varieties 

For congruence-modular V, then results applying to that case Jll|, yield some simplifi- 
cations which shed light on the modulization functor and are helpful for finding the structure 
of the enveloping ringoid: 

Theorem 13.1 ( ||1 1|| , Theorem C.10.4). Let P be a pointed A-overalgebra totally in V, a 
congruence-modular variety. Let Kp denote the kernel congruence of the projection homo- 
morphism ttp : Atx P — > A, and let k denote [np, Kp\. Then nat Kp factors as 7ronat k where 
7i : (A X P)/ k — > A is an onto homomorphism. Let i = (nat/c) ip. Then ttl = 1^. Let M 
denote {(A «P)/k, it, l] . Then (M, <fi) is a universal arrow from P to U, where <fi : P —>UM 
is defined by a (p : p i— > (a,p)/n. 

Corollary 13.2. Let P be a pointed A-overalgebra totally in V, a congruence-modular va- 
riety. Then rjP is onto. I.e., for each a e A, every element of a AiP is of the form a (j]P)(p) 
for some p G a P. 

Thus, when V is congruence-modular, every element of Q Z[A, V]& is of the form (u)b for 
some u G Poll (A, V). 

Another consequence of this corollary is the fact that if P is a pointed A-overalgebra totally 
in V and V is congruence-modular, then M.P is totally in V. Of course, we proved this 
more generally for all V in §0, but it required more effort to prove without the assumption 
that V is congruence-modular. 

Theorem 13.3. Let A be an algebra in V, a congruence-modular variety, and let d be a 
ternary difference term for V. Let M be an A-module totally in V. Then for each a £ A, 
and m, m' , m" G a M we have 

m — m! + m" = d M (m, m', m"). 

Corollary 13.4. Let A be an algebra in V, a congruence-modular variety, and let d be a 
ternary difference term for V. If b G A and u, u' , u" G Poll (A, V) are such that u(b) = 
u'(b) = u"\b) = a, then (d u (u,u',u")) b = (u) b - {u') b + (u") b . 

Proof. We have 

(d u (u, u\ u")) b =(d^ a) (u,u',u'% 

= d% aia) ((u) b ,(u%,(u") b ) 
= (u) b - (u% + {u") b . 



□ 
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Underlying groups. In many cases of interest, a variety V has an underlying group functor. 
In such a case, given A £ V and a, b £ A, let u = xa~ x b and v = xb~ 1 a. Then we have 
uv = x and vu = x. Thus, (w) v (&)(i>)& = lf , and (f)u(a)(w)a = &lf • It follows that all the 
endomorphism rings a Z a are isomorphic, and we have situations like those listed in table 1. 
See |[2] for a more extensive discussion. 
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